計算機科學概論

📝 歷屆考古題

• 114年 普考申論題 第一題
  請設計出一最佳演算法，以能最快速查詢一資料 D 是否存在於資料串列 L1或 L2內。
  查看 AI 詳解 →
• 114年 普考申論題 第一題
  試解釋何謂機密性、完整性、鑑別性、不可否認性。（8 分）
  查看 AI 詳解 →
• 114年 普考申論題 第二題
  並求出該演算法之時間複雜度（請越精確估算越佳）。
  查看 AI 詳解 →
• 114年 普考申論題 第二題
  若 A 欲將機密資料 D，透過網路傳送給 B。請透過雜湊（Hash）函式及 RSA 加密法，設計一資料加密機制，以確保機密資料之機密性、完整性、鑑別性。（10 分）
  查看 AI 詳解 →
• 114年 普考申論題 第三題
  請撰寫一演算法，透過堆疊（stack）以計算出一後序式數學運算式（Postfix Expression）（例如"E=23*5+"）之結果。假設運算式中只含加、減、乘、除（+, -, *, /）四種運算…
  查看 AI 詳解 →
• 114年 普考申論題 第三題
  與上面問題同一個數列，利用 MergeSort 進行由小到大的排序，請寫出並說明每一次循環的結果。（10 分）
  查看 AI 詳解 →
• 114年 普考申論題 第三題
  若 A 欲將一電子合約 D，透過網路傳送給 B 簽章。請透過雜湊（Hash）函式及 RSA 加密法，設計一數位簽章機制，以確保電子合約之機密性、完整性、鑑別性、不可否認性。（12 分）
  查看 AI 詳解 →
• 113年 普考申論題 第二題
  資料結構中的佇列（Queue）是一個有序串列（List），請說明佇列在加入（Insertion）和擷取（Retrieve）資料的原則；分別寫下以佇列方式加入和擷取｛6,23,11,27,58｝數字串列…
  查看 AI 詳解 →
• 113年 普考申論題 第三題
  請描述電子通勤（E-commuting）對於員工、公司、社會的好處。（20 分）
  查看 AI 詳解 →
• 113年 普考申論題 第四題
  網路詐騙的方式中，社交工程（Social Engineering）與網路釣魚（Phishing）的操作手法為何？（20 分）
  查看 AI 詳解 →
• 112年 普考申論題 第一題
  何謂MAC位址？（5分）其規範於OSI七層網路架構中的那一層？（5分）該層的主要功能為何？（5分）
  查看 AI 詳解 →
• 112年 普考申論題 第一題
  請依序建置最小堆積（Min heap）樹（由上而下Top Down建置）。（10分）
  查看 AI 詳解 →
• 112年 普考申論題 第二題
  IP位址屬於OSI七層網路架構中的那一層？（5分）
  查看 AI 詳解 →
• 112年 普考申論題 第二題
  請依序建置最大堆積（Max heap）樹（由上而下Top Down建置）。（10分）
  查看 AI 詳解 →
• 112年 普考申論題 第三題
  請說明何謂DNS？（5分）其屬於OSI七層網路架構中的那一層？（5分）
  查看 AI 詳解 →
• 112年 普考申論題 第三題
  把上題所產生的最大堆積樹刪除最大元素，其更新完的結果為何？（15分）
  查看 AI 詳解 →
• 111年 普考申論題 第一題
  稀疏矩陣的缺點？（10 分）
  查看 AI 詳解 →
• 111年 普考申論題 第二題
  使用一個二維密集矩陣 B 表現稀疏矩陣 A。A 矩陣的非零元素分別為 A(0,0) = 1, A(1,1) = 2, A(2,2) = 3, A(3,0) = 4, A(4,3) = 5，如圖，請畫出…
  查看 AI 詳解 →
• 111年 普考申論題 第三題
  容錯式磁碟陣列（Redundant Array of Independent Disks; RAID）的使用對於資料的儲存策略影響深遠，請試述何謂 RAID 0、RAID 1？假設共有 n 顆硬碟，每…
  查看 AI 詳解 →
• 111年 普考申論題 第四題
  網際網路上的應用，如全球資訊網（World Wide Web）的應用已蓬勃發展，有所謂的 WEB1.0、WEB2.0、WEB3.0 世代的演進，其中 WEB3.0 有學者認為是語意網的發展，另一派學者…
  查看 AI 詳解 →
• 110年 普考申論題 第一題
  請問 WiFi 5 與 WiFi 6 各指的是那一個標準？（10 分）
  查看 AI 詳解 →
• 110年 普考申論題 第一題
  如果使用開放定址（open addressing）中的線性探測法（linear probing），請寫出產生的雜湊表格。（5 分）而此方法的主要缺點為何？（5 分）
  查看 AI 詳解 →
• 110年 普考申論題 第二題
  請問何謂 MIMO？（10 分）
  查看 AI 詳解 →
• 110年 普考申論題 第二題
  如果使用開放定址（open addressing）中的平方探測法（quadratic probing），新的雜湊函數為：H(k, i) = [h(k) ± i^2] mod 7，其中 i 為目前進行的…
  查看 AI 詳解 →
• 110年 普考申論題 第三題
  上述標準中，支援 MIMO 的標準有那幾個？（5 分）
  查看 AI 詳解 →
• 110年 普考申論題 第三題
  請說明何謂連結串列法（chaining）。（8 分）
  查看 AI 詳解 →
• 110年 普考申論題 第四題
  上述標準中，工作頻率可為 2.4 GHz 或 5 GHz 標準有那幾個？（5 分）
  查看 AI 詳解 →
• 110年 普考申論題 第四題
  請寫出使用連結串列法而產生的雜湊表格。（7 分）
  查看 AI 詳解 →
• 109年 普考申論題 第一題
  一、CSMA/CD（Carrier Sense Multiple Access/ Collision Detection）與CSMA/CA（Carrier Sense Multiple Access/…
  查看 AI 詳解 →
• 109年 普考申論題 第四題
  四、請問下列二元樹的中序、前序以及後序表示法為何？並繪出對應於該二元樹之引線二元樹。（25分） (圖中二元樹結構：節點1為根，其左子節點2，右子節點3；節點2之左子4、右子5；節點3之右子6；節點4之…
  查看 AI 詳解 →

• 108年 普考申論題 第一題
  一、隨著網際網路的發展，透過網路進行交易的電子商務平台提供各種企業（business）與消費者（customer）之間可能的交易模式，例如 B2B、B2C、C2B、C2C，請說明有那些技術，可確保各類…
  查看 AI 詳解 →
• 108年 普考申論題 第三題
  三、請舉例說明氣泡排序（Bubble Sort）與合併排序（Merge Sort）之流程，並解釋此兩種排序法使用前提條件之差異為何？（25 分）
  查看 AI 詳解 →
• 108年 普考申論題 第四題
  四、物聯網（Internet of Things, IoT）將感測器設備安裝在需要監控的物件上讀取監控數據，並透過網路元件傳輸監控資料，以即時分析不同感測器之間的關係及環境變數，藉以提供智慧型的應用服…
  查看 AI 詳解 →
• 107年 普考申論題 第一題
  一、通訊傳輸依同一時間傳輸的資料線數多寡，可分為並列傳輸（Parallel）與序列傳輸（Serial），請分別解釋兩種傳輸方式之差異。（25 分）
  查看 AI 詳解 →
• 107年 普考申論題 第二題
  二、試比較陣列（Array）與鏈結串列（Linked List）之差異？（25 分）
  查看 AI 詳解 →
• 107年 普考申論題 第三題
  三、序列傳輸若依資料是否同步可分為：同步傳輸（Synchronous Transmission）、非同步傳輸（Asynchronous Transmission），請解釋兩者差異。（25 分）
  查看 AI 詳解 →
• 107年 普考申論題 第四題
  四、電腦軟體可區分為系統軟體及應用軟體，請解釋兩者差異。（25 分）
  查看 AI 詳解 →
• 106年 普考申論題 第一題
  在 TCP/IP 網路架構中，傳輸控制協定（Transmission Control Protocol，TCP）是一種連接導向且可靠的傳輸層通訊協定，請問 TCP 是採用怎樣的機制因而能夠提供可靠傳輸…
  查看 AI 詳解 →
• 106年 普考申論題 第二題
  一個完善的資訊系統的安全防範措施，應包括：「預防」、「偵測」以及「復原」等三種層次的考量。請詳細說明此三種資訊安全防範措施。（20 分）
  查看 AI 詳解 →
• 106年 普考申論題 第三題
  假設你使用二元運算式樹（Binary Expression Tree）將某公式 $\sqrt{\frac{G \times (m_1 + m_2)}{(R - r)^3}} \times K$ 儲存在…
  查看 AI 詳解 →
• 106年 普考申論題 第四題
  何謂資料庫三層式綱要架構（Three-schema Architecture）？其目的為何？（25 分）
  查看 AI 詳解 →
• 105年 普考申論題 第一題
  經數位簽章之文件具不可否認性（non-repudiation），請問數位簽章是如何經由私密金鑰（private key）與公開金鑰（public key）的使用來達成的？（20 分）
  查看 AI 詳解 →
• 105年 普考申論題 第二題
  陣列（array）與鏈結串列（linked list）為兩種常用的資料結構，若要就這兩種資料結構擇一使用，所需考量的因素有那些，並請說明原因。（20 分）
  查看 AI 詳解 →
• 105年 普考申論題 第四題
  分析複雜系統的時候，常會用功能分解（functional decomposition）的方式來輔助進行，以降低分析的複雜性或難度，請說明功能分解的目的與方法。也請說明網路通訊的 OSI 七層架構與功能…
  查看 AI 詳解 →
• 105年 普考申論題 第五題
  可延伸標示語言（eXtensible Markup Language, XML）與超文件標示語言（HyperText Markup Language, HTML）都是一種標示語言（markup lan…
  查看 AI 詳解 →